On distinct sums and distinct distances
نویسندگان
چکیده
منابع مشابه
On distinct sums and distinct distances
The paper (Discrete Comput. Geom. 25 (2001) 629) of Solymosi and Tóth implicitly raised the following arithmetic problem. Consider n pairwise disjoint s element sets and form all ð 2Þn sums of pairs of elements of the same set. What is the minimum number of distinct sums one can get this way? This paper proves that the number of distinct sums is at least ns ; where ds 1⁄4 1=cJs=2n is defined in...
متن کاملDistinct Distances on a Sphere
We prove that a set of N points on a two dimensional sphere satisfying a discrete energy condition determines at least a constant times N distinct distances. Homogeneous sets in the sense of Solymosi and Vu easily satisfy this condition, as do other sets that in the sense that will be made precise below respect the curvature properties of the sphere. The classical Erdös distance conjecture (EDC...
متن کاملA note on distinct distances
We show that, for a constant-degree algebraic curve γ in R, every set of n points on γ spans at least Ω(n) distinct distances, unless γ is an algebraic helix (see Definition 1.1). This improves the earlier bound Ω(n) of Charalambides [2]. We also show that, for every set P of n points that lie on a d-dimensional constantdegree algebraic variety V in R, there exists a subset S ⊂ P of size at lea...
متن کاملDistinct distances on two lines
Let P1 and P2 be two finite sets of points in the plane, so that P1 is contained in a line l1, P2 is contained in a line l2, and l1 and l2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P1 × P2 is Ω (
متن کاملOn Sums of Distinct Representatives
Clearly (1) has an SDR provided that |Ai| > i for all i = 1, · · · , n, in particular an SDR of (1) exists if |A1| = · · · = |An| > n or 0 < |A1| < · · · < |An|. Let G be an additive abelian group and A1, · · · , An its subsets. We associate any SDR (2) of (1) with the sum ∑n i=1 ai and set (4) S({Ai}i=1) = S(A1, · · · , An) = {a1 + · · ·+ an : {ai}i=1 forms an SDR of {Ai}i=1} . Of course, S(A1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2003
ISSN: 0001-8708
DOI: 10.1016/s0001-8708(03)00004-5